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Abstract. A zircon is a poset in which every principal order ideal is finite 
and equipped with a so-called special matching. We prove that the subposet 
induced by the fixed points of any automorphism of a zircon is itself a zircon. 
This provides a natural context in which to view recent results on Bruhat 
orders on twisted involutions in Coxeter groups. 



1. Background and results 

Let P be a partially ordered set (poset). A matching on P is an involution 
M : P — > P such that M (p) < p or p < M(p) for all p <E P, where < denotes the 
covering relation of P. In other words, M is a graph-theoretic (complete) matching 
on the Hasse diagram of P. 

Definition 1.1. Suppose M is a matching on a poset P. Then, M is called special 
if for all p,q 6 P with p < q, we either have M(p) = q or M(p) < M(q). 

The term "special matching" was coined by Brenti [3]. In the context of an 
Eulerian poset, a special matching is another way to think of a compression labelling 
as defined by du Cloux [BJ. 

Definition 1.2. A poset P is a zircon if for any non-minimal element x € P, the 
subposet induced by the principal order ideal {p G P \ p < x} is finite and has a 
special matching. 

Zircons were defined by Marietti in [T^] . Actually, his definition differs somewhat 
from ours, but Proposition 12.31 below shows that they are equivalent. We have 
chosen to use our definition because it is typically more convenient to check the 
finiteness condition in Definition 11.21 rather than finding a rank function as required 
by the definition in [12] . 

The motivation to introduce zircons comes from the fact that they mimic the 
behaviour of Coxeter groups ordered by the Bruhat order. More precisely, the 
Bruhat order ideal below a non-identity element w in a Coxeter group has a special 
matching given by multiplication with any descent of w. The finiteness condition in 
Definition 11.21 is trivially satisfied, implying that the Bruhat order on any Coxeter 
group is a zircon. 

In this note, we study the fixed points of automorphisms of zircons. Our main 
results are the next theorem and its corollary. The proofs are postponed to Section 

m 

Say that a poset is bounded if it has unique maximal and minimal elements. 

Theorem 1.3. Suppose P is a finite, bounded poset equipped with a special match- 
ing M . Let <j) be an automorphism of P. Then, the subposet of P induced by the 
fixed points of <f> has a special matching. 
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Corollary 1.4. The fixed points of any automorphism of a zircon induce a subposet 
which is itself a zircon. 

Now, we briefly describe our reasons for being interested in results of this kind. 
We refer to [11] or [1] for a thorough account of the theory of Coxeter groups and 
their Bruhat orders. 

Let (W, S) be a finitely generated Coxeter system. For X C W, let Br(X) denote 
the subposet of the Bruhat order on W which is induced by X. A fundamental 
result due to Bjorner and Wachs [3] asserts that the (order comple:^ of) the open 
intervals in Br(VF) are homeomorphic to spheres. 

An interesting subposet of Br(14 A ) is induced by the involutions in W. More 
generally, if 8 : W — > W is an involutive group automorphism which preserves the 
generating set S, the set of twisted involutions is 

3(8) = {weW\ 8{w) = ur 1 }. 

The ordinary involutions are obtained by taking 8 to be the trivial automorphism. 
Richardson and Springer [T5J [16] showed that Br(3(0)) is of importance to the study 
of cell decompositions of certain symmetric varieties. 

In [rU] it was shown that Br(3(0)), just as Br(W), has the property that every 
open interval is a sphere. The method of proof was to show that Br(3(0)), too, is a 
zircon (although this terminology was not used), and then observing that a result 
of Dyer [7] implies that every open interval in any zircon is homeomorphic to a 
sphere. 

Earlier, another approach to the topology of Br(3(6*)) was followed in [9] where 
it was observed that By(3(8)) is the subposet of Br(VF) induced by the fixed points 
of the involutive poset automorphism given by w ^ 8(w~ 1 ). Invoking Smith theory 
on automorphisms of spheres [17] , this permitted the conclusion that the intervals 
in Br(3(6*)) are homology spheres over the integers modulo 2. 

To summarise, we have a zircon (namely Br(W)) whose intervals are spheres. 
We construct an involution on it whose induced subposet of fixed points (namely 
Br(3(0))) also turns out to form a zircon. Therefore, the intervals in this fixed point 
poset are not only Z2-homology spheres (as implied by Smith theory) but actual 
spheres. 

Cor ollarv l 1.41 explains this behaviour by showing that, in fact, any automorphism 
of any zircon has a zircon as induced fixed point poset. 

Remark 1.5. Let 8 and W be as above. Then, 8 is a poset automorphism of 
Br(VF). Moreover, it is known [8] [T3l [18] that the fixed points Fix(6*) themselves 
form a Coxeter group. It was shown in [9], and independently by Nanba [14], 
that the subposet of Br(VF) induced by Fix(0) coincides with the Bruhat order on 
Fix(0). In particular, this is another situation where the fixed points of a zircon 
automorphism are known to form a zircon. 

2. Proofs 

The next lemma provides an extremely useful tool when dealing with posets with 
special matchings. For Bruhat orders it was established by Deodhar Theorem 
1.1]. Brenti [U Lemma 4.2] proved the general case under the assumption that P 



The order complex of a poset is the (abstract) simplicial complex whose simplices are the 
totally ordered subsets. 
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is graded. This assumption is, however, not essential to the proof. For the reader's 
convenience, we restate Brenti's proof with slight adjustments. 
A poset is locally finite if every interval is finite. 

Lemma 2.1 (Lifting property). Suppose P is a locally finite poset with a special 
matching M . Choose x,y G P with x < y and M(y) < y. Then, 

(i) M(x) < y. 

(ii) M(x) < x => M{x) < M(y). 

Proof. We proceed by induction over the length of a shortest non-refinable chain c 
in [a;, y], both statements following directly from the definition of special matchings 
if x < y. 

For the first assertion, we may assume M(x) > x. Choose z G c such that x < z. 
If M(x) — z, we are done. Otherwise, we have M(z) > z, M(x) since M is a special 
matching. By the induction assumption, M(z) < y, so that M(x) < y. 

To prove the second claim, suppose M(x) < x. Pick z G c with z < y. In case 
M(y) — z, there is nothing to prove. Otherwise, because M is special, M(z) < 
M(y). By induction, M(x) < M(z), and the proof is complete. □ 

We are now ready to prove the main results. 

Proof of Theorem \1.3i The automorphism 4> is of finite order N since it is a per- 
mutation of a finite set. Each automorphism 4> k , k G [N] = {1, . . . , N}, transforms 
M into a special matching on P. In particular, M = Mat. 
Given p G P, let 

C{p) = {qeP\q = Mi, o M it _, o • • • o Mi.ip) for some i lt . . . ,i t € [N]}. 

In other words, C{p) consists of the elements in the same connected component as 
p in the graph we obtain from the Hasse diagram of P by throwing away the edges 
that are not used by any of the matchings By abuse of notation, we also let 
C{p) denote the subposet of P induced by this set. 

Given q 6 C(p), we may write q = M\ t o • ■ ■oMi 1 (p) for suitably chosen ij £ [N]. 
Now define q' e C (p) by q 1 — M/ o • ■ • o M- (p) , where we recursively have defined 

[Mi. if Mi. o M' • • • o Ml (p) < M' o • • • o Ml (p), 
tj 1 id otherwise. 

Repeatedly applying the lifting property, we obtain Mi } o • • • o (p) > M[. o • • • o 
Ml i (p) for all j £ [f]. In particular, < 

By construction, p > g'. Furthermore, if g is a minimal element in C{jp), we 
have g = q'. Thus, C(p) has a unique minimal element. A completely analogous 
argument, where we reverse the inequality in the definition of M[. y shows that C(p) 
also has a unique maximal element. Moreover, the same line of reasoning shows 
that if p is neither minimal nor maximal in C(p), then there exist i,j G [N] such 
that Mi(p) <\p and Mj(p) > p. 

Let P$ be the subposet of P induced by the fixed points of (f>. Any p G P^ is 
either minimal or maximal in C (p) , because Mj (p) < p either holds for all i or for 
none of the i. Furthermore, for any given peP, min C(p) belongs to P^ if and 
only if maxC(p) does; this happens if and only if <p(C(p)) = C(p). 

Assume p G P^ is the maximal element in C(p), and let q G P^ denote the 
corresponding minimal element. We claim that p covers q in P^. Indeed, suppose 
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r < p for some r G P with r = minC(r). Choose an expression q = Mi t o • • • o 
Mi 1 (p) with t as small as possible. Repeated application of the lifting property 
shows My o • ■ • o Mi 1 (p) > r for all j G [t]. Hence, q > r. A similar argument shows 
that if q < r and r = max C(r), then r > p. The claim is established. 

The above shows that we have a well-defined matching on P^ given by 



M't'ip) 



min C (p) if p = max C(p) , 
max C{p) otherwise . 



It remains to show that is special, so suppose p covers q in . First, we 
assume p = maxC(p). If minC(p) = q, there is nothing to show. Otherwise, q = 
max C (q) as was shown above. In this case, the above argument shows min C (p) > 
minC(q), i.e. M^(p) > M^(q) as required. The situation when p = mm C(p) is 
completely analogous. □ 

Corollary 1 1.41 is now straightforward to establish. 



Proof of Corollary \l.Jf\ Let P be a zircon. Choose a non-minimal p G P. The 
principal order ideal P< p — {q G P \ q < p} contains a unique minimal clement 
minP< p . To see this, choose a special matching M on P< p and note that if this 
ideal would contain two distinct minimal elements, then the same would be true 
for P<M(p) because of the lifting property. Thus, we would obtain an infinite 
descending sequence in P< p contradicting its finiteness. 

Choose an automorphism <j> of P, and let P^ denote the subposet of P induced 
by the fixed points. If p G P^, then minP< p G P^, too. Thus, the principal order 
ideal P< p coincides with the fixed point set of the restriction of <fi to the interval 
[mm P< p ,p]. By Theorem 11.31 P< p has a special matching. □ 

Earlier, we claimed that our definition of zircons coincides with the one given by 
Marietti. We conclude by verifying this assertion. 

A poset P is ranked if there is a rank function p : P — > N satisfying p(x) = p{y) — 1 
whenever x <\ y. 

Definition 2.2 (Marietti [12] ^1 . A zircon is a locally finite, ranked poset in which 
every non-trivial principal order ideal has a special matching. 

Proposition 2.3. Definition ] and Definition \2.3\ define the same class of po sets. 



Proof. In this proof, say that a poset satisfying Definition 11.21 is of the first kind, 
whereas Definition 12.21 defines posets of the second kind. 

First, suppose P is of the second kind. It was shown in [12 that the principal 
order ideals in P are intervals, i.e. have unique minimal elements. They arc finite 
since P is locally finite. Hence, P is of the first kind. 

For the converse, we now assume P to be of the first kind. Since every interval 
is contained in a principal order ideal, P is locally finite. To show that P is ranked, 
it suffices to verify that for any p G P, the maximal chains in P< p all have the same 
length. 

Assume, in order to deduce a contradiction, that P< p is a minimal non-ranked 
principal order ideal. Let M be a special matching on P< p . Choose q <Jp such that 
the maximal chains in P< 9 differ in length from those in P<M(p)- Since M(q) < 
M(p), this implies that there is some z with M(q) <a z < M(p). However, this 
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means that q M(z), contradicting the fact that M is special. Hence, P is of the 
second kind. □ 
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